#include <stdio.h>

int main(void)
{
    int i, j, n, x;
    int arr[101];

    scanf("%d%d", &n, &x);
    while (n != 0 || x != 0)
    {
        for (i = 0; i < n; i++) //用到了while——为了判定n和x是否为0和for的循环嵌套，最开始这一点并不容易想到
        {
            scanf("%d", &arr[i]);
        }

        for (j = n - 1; j >= 0 && x < arr[j]; j--) //从最后个数比较，之后遇到大的向前移动一位
        {
            arr[j + 1] = arr[j]; //交换位置
        }

        arr[j + 1] = x; //之后x>arr[j],x赋值给arr[j+1].一到达插入的数字进行排序
        
        for (i = 0; i <= n; i++)
        {
            printf("%d ", arr[i]);
        }

        printf("\n");
        scanf("%d%d", &n, &x); //while循环中再次输入.
    }
    return 0;
}
